Corelab Seminar
2015-2016
Georgios Piliouras
What Nash did not know: Modern Topology and Game Theory
Abstract.
Nash's seminal work on the universality of equilibria in finite games was an ingenious application of fixed point theorems, the most sophisticated result in his era's topology, and ushered forth game theory in its current standard form. In fact, recent algorithmic work has established that Nash equilibria are in fact computationally equivalent to general fixed points both strengthening the connection between game theory and dynamical systems and weakening the predictive value of Nash equilibrium.
But if Nash equilibrium is not the (complete) answer, then what is? Modern fundamental topological results in dynamical systems provide new insights and raise new computational questions.
Joint work with Christos Papadimitriou.